On the Complexity of Recognition of 2-collapsibility
نویسنده
چکیده
A simplicial complex is d-collapsible if it can be reduced to an empty simplex by repeatedly removing face of dimension less than d that it is contained in a unique maximal face. These complexes have been studied since every complex that is the nerve of a family of convex sets in R d is d-collapsible. We show that the question whether a given complex is 2-collapsible can be solved in polynomial time.
منابع مشابه
Investigating the Development of Kerman’s Soil Structure and its Effect on the Collapsibility index
Kerman and its surrounding towns consist of a flat alluvial plain of fine silt and clay materials. In morphological aspects, these sediments have a very gentle slope with the main infrastructure of the city build on them. Generally, the structure of undisturbed soils is developed over time due to the influence of environmental factors. Geological factors in Kerman fine-grained alluviums have ca...
متن کاملImprovement of Collapsibility of Sodium Silicate Bonded Cores for Aluminium Casting
This paper examines the compressive strength of sodium silicate bonded cores for aluminum casting with different additives. Various materials are used as additives among which it is found that 5% sand size bauxite has the best effect on both gas strength and de-coring 98.5% silica content sand with 70-90 AFS No. with 4% sodium silicate is used. The results indicate that although very good colla...
متن کاملEvaluation of the Droplet Collapsibility in Inhalation Drug Delivery through a 3D Computational Study
Background: Several multiphase flow analyses have been developed to predict the fate of particles used in inhalation drug delivery; however, the collapse of droplets during their passage through respiratory tract has not been investigated. Objective: To assess the probability of droplet collapse in the upper respiratory tract.Methods: A 3D model of mouth-to-second generation airway after the tr...
متن کاملGoing beyond the Hero in Leadership Development: The Place of Healthcare Context, Complexity and Relationships; Comment on “Leadership and Leadership Development in Healthcare Settings – A Simplistic Solution to Complex Problems?”
There remains a conviction that the torrent of publications and the financial outlay on leadership development will create managers with the skills and characters of perfect leaders, capable of guiding healthcare organisations through the challenges and crises of the 21st century. The focus of much attention continues to be the search for the (illusory) core set of heroic qualities, abilities o...
متن کاملReal Time Implementation of a License Plate Location Recognition System Based on Adaptive Morphology
License plate recognition (LPR) by using morphology has the advantage of resistance to brightness changes; high speed processing, and low complexity. However these approaches are sensitive to the distance of the plate from the camera and imaging angle. Various assumptions reported in other works might be unrealistic and cause major problems in practical experiences. In this paper we considered ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008